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Grant  AFOSR-84-0095  was  awarded  for  the  period  4/1/84-3/31/85.  It  was 
subsequently  extended  to  6/30/85.  Renewal  proposals  covering  7/1/85-6/30/86, 
7/1/86-6/30/87  and  7/1/87-6/30/88,  were  submitted  and  approved.  This  report 
will  discuss  the  research  accomplishments  achieved  during  the  grant  period. 

1)  A  technical  report,  "Inequalities  for  distributions  with  increasing 
failure  fate,"  was  issued  in  December  1984  (City  College,  CUNY  Report  No. 
MB84-01).  It  was  subsequently  published  in  Contributions  to  the  Theory  and 
Application  of  Statistics.  A  Volume  in  Honor  of  Herbert  Solomon,  Academic 
Press,  3-17. 

The  main  result  is  that  if  F  is  an  IFR  (increasing  failure  rate) 
distribution  on  [0,°°)  with  \s  i  =  /x1  dF(x),  i=l,2  assumed  finite  and 
p  =  1-(p2/2u2)  then: 

-if  -1 

sup|F(B)-u  e  1:11  dtj  <_  2p 

B  h 


where  the  sup  is  taken  over  all  Borel  sets  in  [0,°°).  Thus  an  IFR  distribution 
with  small  p  is  approximately  exponential. 

This  result  received  commentary  from  Professors  Richard  Barlow  and  Ilya 
Gertsbakh  in  the  November  1987  issue  of  Statistical  Science.  Both  were 
discussants  for  a  survey  paper  "Soviet  Work  in  Reliability"  by  Rukhin  and 
Hsieh.  Barlow  remarked  that  work  was  "excellent"  and  overlaps  the  work  of  the 
Gnedenko  school  of  reliability  at  Moscow  University.  Gertsbakh  remarks  that 
the  work  considerably  generalizes  and  improves  on  work  of  Soviet  authors 


mentioned  in  the  survey.  Barlow  and  Gertsbakh  both  also  cite  the  paper 


"Exponential  Approximations  for  two  Classes  of  Aging  Distributions,"  by  myself  - 

/ 

and  G.  Ge  (Ann.  Probab.  12,  869-875,  1984).  This  work  was  performed  under  an  /  Codes 
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2)  A  technical  report-,  "Identifying  Coefficients  in  the  Spectral 
Representation  for  First  Passage  Times,"  was  issued  in  May  1986  (City 
College,  CUNY  Report  MB84-02) .  It  was  subsequently  published  in  Probability 
in  the  Engineering  and  Informational  Sciences,  1987,  69-74. 

The  spectral  approach  to  first  passage  time  distributions  for  Markov 
processes  requires  knowledge  of  the  eigenvectors  and  eigenvalues  of  the 
infinitesimal  generator  matrix.  This  paper  demonstrates  that  in  many  cases 
knowledge  of  the  eigenvalues  alone  is  sufficient.  This  result  simplifies 
computation  and  thus  renders  the  spectral  approach  more  attractive. 

3)  A  technical  report  "Error  Bounds  for  Exponential  Approximations 
of  Geometric  Distributions,"  was  issued  in  August  1986  (City  College,  CUNY 
Report  MB84-03) . 

In  it  T  solve  a  problem  cited  by  Gertsbakh  (1984)  as  being  of  "great 
interest  for  engineering  applications."  The  applications  include  reliability 
computations  for  repairable  systems  as  well  as  for  systems  with  standby 
replacements.  Additional  applications  include  approximation  of  the  waiting 
time  distribution  in  G/G/l  queues,  the  approximate  distribution  of  the  waiting 
time  to  rare  events  in  regenerative  processes,  and  the  approximate  distribution 
for  the  time  until  the  stress  caused  by  random  loads  exceeds  a  g  >  level. 

The  topic  of  geometric  convolutions  has  been  studied  by  several  Soviet  authors 
as  surveyed  by  Gertsbakh  (1984).  The  idea  is  that  geometric  sums  of  non¬ 
negative  i.i.d.  random  variables  are  approximately  exponentially  distributed, 
error  bounds  ai e  renuired  for  use  in  applications.  My  bounds  offer  signifi¬ 
cant  improvement  over  those  currently  available,  and  are  shown  to  be  close  to 
the  best  possible. 
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4)  A  technical  report  "On  a  Correlation  Inequality  and  its  Applications," 
(City  College,  CUNY  Report  No.  MBS4-04)  was  issued  in  March  1988.  It  will 
appear  in  the  conference  proceedings  of  the  Conference  on  Notions  of  Dependency 
in  Probability  and  Statistics. 

A  correlation  inequality  is  derived  for  "the  correlation  between  a  non¬ 
negative  random  variable,  X,  and  the  cumulative  hazard  function  H(X), 
where  H(t)  =  -£n(Pr (X >  t) ) .  This  inequality  has  several  applications  which 
are  explored  in  the  paper: 

(i)  The  inequality  of  Brown  (1984)  discussed  in  (1)  above  is  extended 
from  IFR  to  DMRL  (decreasing  mean  residual  life)  distributions. 

(ii)  The  asymptotic  savings  in  risk  between  two  Monte  Carlo  estimators 
of  the  renewal  function  (Brown,  Solomon  and  Stephens  (1981))  is  bounded  in 
terms  of  the  first  two  moments  for  NBUE  distributions. 

(iii)  Bounds  are  obtained  for  the  expected  waiting  time  between  the  first 
and  second  record  values  corresponding  to  an  i-i.d.  sequence.  This  problem 
naturally  arises  in  the  study  of  maintenance  policies.  Inequalities  are  also 
obtained  for  the  moments  of  higher  record  values. 

(iv)  It  is  shown  that  among  all  distributions  with  failure  rate  uniformly 

bounded  above  by  A,  the  exponential  distribution  with  parameter  A  has  the 
minimum  variance  for  the  record  value  for  k  ^  1. 

5)  During  the  grant  period  I  derived  several  results  which  will  appear 
as  part  of  technical  reports  to  be  issued  under  my  current  AFOSR  grant.  These 
inc luded : 

(i)  Error  bounds  for  exponential  approximations.  These  bounds  apply  to 
weighted  sup  norms  and  allow  for  two  sided  bounds  whose  length  goes  to  zero  as 
t  >  *". 
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(11)  Age-weighted  distributions.  The  age  weighted  distribution  corres¬ 
ponding  to  a  distribution  F  on  [0,°°)  is  defined  by  d(AF)(t)  =  ty  ^dF(t), 
where  y  is  the  mean  corresponding  to  F.  Age  weighted  distribufions  arise 
naturally  in  several  applications  including  renewal  theory  and  Neyman-Pearson 
tests.  I  have  systematically  developed  the  properties  of  this  transformation, 
obtaining  some  interesting  results  and  applications. 

(iii)  Semi-Markov  processes.  I  have  investigated  properties  of  the 
fundamental  matrix  applied  to  semi-Markov  processes.  Even  though  spectral 
representations  are  not  available  (as  in  Markov  processes)  the  fundamental 
matrix  is  shown  to  be  useful  and  computationally  feasible. 
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